package com.test.basic50;

import java.util.Scanner;

/**
 * @author RenGaoshuai
 * @date 2024/7/11 16:28
 * @description
 * 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
 *
 * 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
 *
 * 斐波那契数列递归
 * 递归要素：
 * 1.有终止条件
 * 2.可以调用自身
 */
public class Basic01 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入天数：");
        int n = scanner.nextInt();
        System.out.println("第"+n+"天数量为："+func(n));
    }


    private static Integer func(int n){
        if(n==1 || n ==2){
            return 1;
        }else{
            return func(n-1)+func(n-2);
        }
    }
}
